Properties of Pseudo-Primitive Words and their Applications

نویسندگان

  • Lila Kari
  • Benoît Masson
  • Shinnosuke Seki
چکیده

A pseudo-primitive word with respect to an antimorphic involution θ is a word which cannot be written as a catenation of occurrences of a strictly shorter word t and θ(t). Properties of pseudo-primitive words are investigated in this paper. These properties link pseudo-primitive words with essential notions in combinatorics on words such as primitive words, (pseudo)-palindromes, and (pseudo)-commutativity. Their applications include an improved solution to the extended Lyndon-Schützenberger equation u1u2 · · ·u` = v1 · · · vnw1 · · ·wm, where u1, . . . , u` ∈ {u, θ(u)}, v1, . . . , vn ∈ {v, θ(v)}, and w1, . . . , wm ∈ {w, θ(w)} for some words u, v, w, integers `, n,m ≥ 2, and an antimorphic involution θ. We prove that for ` ≥ 4, n,m ≥ 3, this equation implies that u, v, w can be expressed in terms of a common word t and its image θ(t). Moreover, several cases of this equation where ` = 3 are examined.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On a Special Class of Primitive Words

When representing DNA molecules as words, it is necessary to take into account the fact that a word u encodes basically the same information as its Watson–Crick complement θ(u), where θ denotes the Watson–Crick complementarity function. Thus, an expression which involves only a word u and its complement can be still considered as a repeating sequence. In this context, we define and investigate ...

متن کامل

properties of M−hyoellipticity for pseudo differential operators

In this paper we study properties of symbols such that these belong to class of symbols sitting insideSm ρ,φ that we shall introduce as the following. So for because hypoelliptic pseudodifferential operatorsplays a key role in quantum mechanics we will investigate some properties of M−hypoelliptic pseudodifferential operators for which define base on this class of symbols. Also we consider maxi...

متن کامل

Generating the Pseudo-Powers of a Word

The notions of power of word, periodicity and primitivity are intrinsically connected to the operation of catenation, that dynamically generates word repetitions. When considering generalizations of the power of a word, other operations will be the ones that dynamically generate such pseudo-repetitions. In this paper we define and investigate the operation of θ-catenation that gives rise to the...

متن کامل

Modèles probabilistes pour les fréquences de mots et la recherche d'information. (Probabilistic Models of Document Collections)

The present study deals with word frequencies distributions and their relation to probabilistic Information Retrieval (IR) models. We examine the burstiness phenomenon (a rich get richer phenomenon) of word frequencies in textual collections. We propose to model this phenomenon as a property of probability distributions and we show that the Beta Negative Binomial distribution is a good statisti...

متن کامل

Gum Tragacanth Fibers Introducing Primitive GT Fibers (RESEARCH NOTE)

In this research, a method for producing gum tragacanth (GT) fibers is presented. Ribbon type GT of Astragalus Gummifer species were obtained from local production lands. The gum was treated with alkali to increase its process ability, and allowed to stand for a period of time to reach the proper viscosity and/or to "ripen". Samples with different ripening times were prepared and their viscosit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Found. Comput. Sci.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2011